Modular Elements of Geometric Lattices
نویسنده
چکیده
Let L be a finite geometric lattice of rank n with rank function r. (For definitions, see e.g., [3, Chapter 2], [4], or [1, Chapter 4].) An element x s L is called a modular element if it forms a modular pair with every y e L , i.e., if a<~y then a V ( x A y ) = (a v x )Ay . Recall that in an upper semimodular lattice (and thus in a geometric lattice) the relation of being a modular pair is symmetric; in fact (x, y) is a modular pair i f and only if r (x) + r (y) = r (x v y) + r (x A y) [1, p. 83]. Every point (atom) of a geometric lattice is a modular element. I f every element of L is modular, then L is a modular lattice. The main object of this paper is to show that a modular element of L induces a factorization of the characteristic polynomial of L. This is done in Section 2. First we discuss some other aspects of modular elements. The following theorem provides a characterization of modular elements.
منابع مشابه
Left-Modular Elements of Lattices
Left-modularity is a concept that generalizes the notion of modularity in lattice theory. In this paper, we give a characterization of left-modular elements and derive two formulae for the characteristic polynomial, /, of a lattice with such an element, one of which generalizes Stanley's theorem [6] about the partial factorization of / in a geometric lattice. Both formulae provide us with induc...
متن کاملGeometric lattice structure of covering-based rough sets through matroids
Covering-based rough set theory is a useful tool to deal with inexact, uncertain or vague knowledge in information systems. Geometric lattice has widely used in diverse fields, especially search algorithm design which plays important role in covering reductions. In this paper, we construct four geometric lattice structures of covering-based rough sets through matroids, and compare their relatio...
متن کاملVarieties of Lattices with Geometric Descriptions
A lattice L is spatial if every element of L is a join of completely join-irreducible elements of L (points), and strongly spatial if it is spatial and the minimal coverings of completely join-irreducible elements are well-behaved. Herrmann, Pickering, and Roddy proved in 1994 that every modular lattice can be embedded, within its variety, into an algebraic and spatial lattice. We extend this r...
متن کاملDimension and Embedding Theorems for Geometric Lattices
Let G be an n-dimensional geometric lattice. Suppose that 1 < e, f < n 1, e + f > n, but e and f are not both n 1. Then, in general, there are E, FE G with dimE=e, dimF=f, EvF=l, and dimEhF=e+f-n-l; any exception can be embedded in an n-dimensional modular geometric lattice M in such a way that joins and dimensions agree in G and M, as do intersections of modular pairs, while each point and lin...
متن کاملWhitney Number Inequalities for Geometric Lattices
Let L be a finite geometric lattice of rank r, and for i =0, I, •• •» r, let W. denote the number of elements of L with rank i. F or 1 < k < r 2, we have W, + W. + • • • + V, < W ,+•••+ W ., + W , 12 fe r—k r—l r—1 with equality if and only if the lattice L is modular. We give two further results concerning matchings of lattice elements of rank < k into those of rank > r — k, and observe that a...
متن کامل